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Abstract. Algebraic curves have a discrete analogue in finite graphs. Pursu- 
ing this analogy we prove a Torelli theorem for graphs. Namely, we show that 
two graphs have the same Albanese torus if and only if the graphs obtained 
from them by contracting all separating edges are 2-isomorphic. In particu- 
lar, the strong Torelli theorem holds for 3-connected graphs. Next, using the 
correspondence between compact tropical curves and metric graphs, we prove 
a tropical Torelli theorem giving necessary and sufficient conditions for two 
tropical curves to have the same principally polarized tropical Jacobian. By 
contrast, we prove that, in a suitably defined sense, the tropical Torelli map 
has degree one. Finally we describe some natural posets associated to a graph 
and prove that they characterize its Delaunay decomposition. 

1. Introduction 

The analogy between graphs and algebraic curves has been a source of inspiration 
both in combinatorics and algebraic geometry. In this frame of mind, M. Kotani and 
T. Sunada (see [KSOOj ) introduced the Albanese torus, Alb(T), and the Jacobian 
torus, Jac(r), of a graph T; see section |2~T1 for the precise definition. 

By [KSOOj . Alb(r) and Jac(r) are dual flat tori of dimension equal to &i(r), the 
first Betti number of T. As bi(T) is the maximum number of linearly independent 
cycles in r, it can be viewed as the analog for a graph of the genus of a Riemann 
surface. In analogy with the classical Torelli theorem for curves, it is natural to ask 
the following question: 

Problem 1. When are two graphs V and V such that Alb(T) = Alb(r') ? 

There exist in the literature other versions of such a problem (see for example 
[BdlHN97j , or |BN07p : the statement of Problem[l]is due to T. Sunada. One of the 
goals of this paper is to answer the above question. In our Theorcm l3.1.1| we prove 
that Alb(r) = Alb(r') if and only if the two graphs obtained from T and V by 
contracting all of their separating edges are cyclically equivalent (or 2-isomorphic, 
cf. Definition [5X3]). 

Using a result of Whitney, we obtain that the Torelli theorem is true for 3- 
connected graphs; see Corollary 13. 1.21 This answers a problem implicitly posed in 
BdlHN97, Page 197], where the authors ask, albeit indirectly, whether there exist 
two non isomorphic, 3-connected graphs with isomorphic Albanese torus. 

Let us now turn to another, recently discovered aspect of the analogy between 
graphs and curves, that is, the tight connection between tropical curves and graphs. 
By results of G. Mikhalkin and I. Zharkov, see |Mik06j and |MZ07| . there exists a 
natural bijection between the set of tropical equivalence classes of compact tropical 
curves and metric graphs all of whose vertices have valence at least 3. 

Observe now that compact tropical curves, just like compact Riemann surfaces, 
are endowed with a Jacobian variety, which is a principally polarized tropical 
Abelian variety; see Section[l]for details. The following Torelli-type question arises 
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Problem 2. Can two compact tropical curves have isomorphic Jacobian varieties? 
If so, when? 

It is well known (see [MZ071 Sect. 6.4]) that the answer to the first part of this 
question is "yes". In Theorem 14 . 1 . 91 we precisely characterize which tropical curves 
have the same Jacobian variety. In particular, we prove that for curves whose 
associated graph is 3-connected, the Torelli theorem holds in strong form, i.e. two 
such curves are tropically equivalent if and only if their polarized Jacobians are 
isomorphic. 

The proof of Theorem 14.1.91 is based on a Torelli theorem for metric graphs, 
Theorem 14. 1.10) which is interesting in its own right, and uses essentially the same 
ideas as the proof of Theorem 13.1.11 The statement of Theorem 14.1.101 is slightly 
more technical, but can be phrased as follows: two metric graphs have the same 
Albanese torus if and only if they have the same 3-edge connected class (defined in 

MMandMM- 

A key ingredient turns out to be the Delaunay decomposition Dcl(r) of a graph 
r. Del(r) is well known to be a powerful tool, and has been investigated in, among 
others, [Nam76j, [OS79J and |Ale04j . which have been quite useful in the writing of 
this paper. In Proposition 13.2.31 we characterize when two graphs have the same 
Delaunay decomposition. 

The last section of the paper gives other characterizations of a graph, or rather, 
of the 3-edge connected class of a graph. These characterizations, given in The- 
orem OOOl use three remarkable posets (i.e. partially ordered sets), SVr, OVr 
and OVr- The poset SVr is the set of spanning subgraphs of T that are free from 
separating edges. The maximal elements of SVr are the so-called Cl-sets (see Def- 
inition l2\3.ip . which play a crucial role in the previous sections. The two posets 
OVr and OVr, defined in Section l5T| are associated to totally cyclic orientations; 
we conjecture a geometric interpretation for them in !5.2.81 relating to an interesting 
question posed in [BdlHN97j . 

Not only is this last section related to the Torelli theorems in the previous parts, 
but also, our interest in it is motivated by a different, open, Torelli problem. The 
material of Section [5] will in fact be applied in our ongoing project, jCVj . in order 
to describe the combinatorial structure of the compactified Jacobian of a singular 
algebraic curve, and generalize the Torelli theorem to stable curves. 

In the Appendix, assuming some natural facts about the Torelli map ig' op : 
M* rop — > yl* rop (facts that are commonly expected, yet still awaiting to be fully 
settled in the literature), we prove that t* rop is of tropical degree one to its image, 
even though it is not injective; see Theorem IA.2.11 This proves a conjecture of 
Mikhalkin-Zharkov (see [MZ07( Sect. 6.4]). 

Acknowledgements. We thank L. Babai for a stimulating e-mail correspondence, 
M. Baker for pointing us the paper [Art 06] . and G. Mikhalkin and I. Zharkov for 
precious comments on the tropical Torelli map, which prompted us to add the 
Appendix. The second author would like to thank T. Sunada for a series of lec- 
tures at Humboldt University of Berlin, during which he learnt about the Torelli 
problem for graphs, and G. Mikhalkin for a series of lectures at the INdAM work- 
shop "Geometry of projective varieties", during which he learnt about the Torelli 
problem for tropical curves. Finally, we benefitted from a very thoughtful report 
by an anonymous referee, to whom we are grateful. 

2. Preliminaries 

2.1. The Albanese torus of a graph. Throughout the paper T will be a finite 
graph (loops and multiple edges are allowed); we denote by V^r) its set of vertices 
and by E(T) its set of edges. 
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We recall the definition of the Albanese torus, from [KS OOj . Fix an orientation of 
r and let s, t : E(T) — > V(r) be the two maps sending an oriented edge to its source 
and target point, respectively. Notice that the Albanese torus will not depend on 
the chosen orientation. Consider the spaces of chains of T with values in an abelian 
group A: 

C (r, A) := ® ve v(r)A ■ v, Ci(T, A) := ® eeE (r)A ■ e. 

Define, as usual, a boundary map 

e i — > t(e) — s(e). 

The first homology group of T with values in A is Hi(T, A) := kerd. 
If A — R, we define the scalar product (, ) on Ci(T, R) by 

Jl ife = e', 
(e, e J = < 

I otherwise. 

We continue to denote by (, ) the induced scalar product on Hi (T, R) . The subspace 
Hx(T,Z) is a lattice inside Hi(T,R). 

Definition 2.1.1. |KS00j The Albanese torus Alb(r) of T is 
Alb(r) := (#i(r,R)/iTi(r,Z); 

with the flat metric derived from the scalar product (, ). 

We have dimAlb(r) = &i(r) where &i(r) is the first Bctti number: 

6 x (r) = rank z i/i(r, Z) = #{connected components of T} - #V(T) + #E(T). 

There is also the cohomological version of the previous construction, (we refer 
to |KS00| for the details). One obtains another torus, called the Jacobian torus 
Jac(r), which has the following form Jac(r) := (H 1 (T,M)/H 1 (T,Z); (,}). As we 
said, Jac(r) and Alb(r) are dual flat tori. 

There exist in the literature several definitions of Albanese and Jacobian torus 
of a graph, related to one another by means of standard dualities. In particular, we 
need to briefly explain the relation with |BdlHN97j. Our lattice i? 1 (r, Z) is the dual 
lattice, in ( ff^r.R); (,)), of the so-called lattice of integral flows A x (r) C ff^R) 
studied in |BdlHN97] . In particular, the Albanese torus Alb(T) determines the 
lattice A 1 (r) and conversely (see Proposition 3 of loc.cit.). 

2.2. Cyclic equivalence and connectivity. 

2.2.1. We set some notation that will be used throughout. Let S C E(T) be a 
subset of edges of a graph T. We associate to S two graphs, denoted r \ S and 
r(5), as follows 

• The graph T \ S is, as the notation indicates, obtained from T by removing 
the edges in S and by leaving the vertices unchanged. Thus V(T \ S) = V(T) (so 
that r \ S is a spanning subgraph) and E(T \ S) — E(T) \ S. 

• The graph T(S) is obtained from T by contracting all the edges not in S, so 
that the set of edges of T(S) is equal to S. There is a surjective contraction map 
r — > r(5) which contracts to a point every connected component of T \ S. Notice 
that r(5) is connected if and only if so is T. For example, r(_B(r)) = T, and, if c 
is the number of connected components of T, then T(0) is a set of c isolated points 
(i.e. r(0) has c vertices and no edges). 

Example 2.2.2. Here is an example of a r(5), with the contraction map T — > T(S), 
where S = {e 1 ,e 2 } C E(T): 
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Figure 1. Example of T(S) with 5* = {ei, e 2 }. 



We have the useful additive formula 
(2.1) b 1 (T) = b 1 (T\S) + b 1 (T{S)). 

If r is a connected graph, a separating edge is an e G E(T) such that T \ e 
is not connected. If T is not connected we say that an edge is separating if it is 
separating for the connected component containing it. We denote by E(T) sep the 
set of separating edges of T. 

We say that a graph A is a cycle if it is connected, free from separating edges 
and if 6i(A) = 1. We call #E(A) = #F(A) the length of A. 

Definition 2.2.3. Let T and V be two graphs. We say that a bijection between 
their edges, e : -E'(r) — » ^(r'), is cyclic if it induces a bijection between the cycles 
of T and the cycles of T'. 

We say that T and V are cyclically equivalent or 2-isomorphic, and we write 
T = cyc T', if there exists a cyclic bijection e : E(T) — » E(T r ). 

The cyclic equivalence class of T will be denoted by [r] cyc . 

[r] cyc is described by the following result of Whitney (see also |Oxl92[ Sec. 5.3]). 

Theorem 2.2.4 f |Whi33j ). Two graphs T and V are cyclically equivalent if and 
only if they can be obtained from one another via iterated applications of the fol- 
lowing two moves: 

(1) Vertex gluing: v\ and v-i are identified to the separating vertex v, and con- 
versely (so that Ti Y[^2 =cyc rj- 




Figure 2. Two graphs Ti and T 2 attached at V\ G V(T\) and v 2 G V(r 2 ). 
(2) Twisting: the double arrows below mean identifications. 




Figure 3. A twisting at a separating pair of vertices. 
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Let us describe the above twisting move more precisely. Let it, v be a pair of 
separating vertices of T. Then T is obtained from two graphs, Li and L2, by 
identifying two pairs of vertices as follows: Let Ui, Vi £ V(Ti) for i = 1, 2. Then T is 
given by attaching Ti to L2 by the two identifications u\ = U2 = u and v% — v-i = u. 
The twisting at the pair u, v is the graph V obtained by attaching T± to T2 by the 
two identifications u\ — V2 and v\ — u^.. 

We now recall the definitions of connectivity (see for example Die97, Chap. 3]). 
Let k > 1 be an integer. A graph T having at least k + 1-vertices is said to be 
k- connected if the graph obtained from L by removing any k — 1 vertices, and all 
the edges adjacent to them, is connected. A graph L having at least 2-vertices is 
said to be k-edge connected if the graph obtained from T by removing any k — 1 
edges is connected. 

If L is fc-connected it is also fc-edge connected, but the converse fails. 

L is 1-connected, or 1-edge connected, if and only if it is connected. 

L is 2-edge connected if and only if it is connected and E(T) scp = 0. 

3-edge connected graphs will play an important role, and will be characterized 
in Corollary |2~3~1 

Remark 2.2.5. We shall frequently consider edge-contracting maps, for which we 
make the following useful observation. Let L — > V be a (surjective) map contracting 
some edge of L to a point. Then if V is fc-edge connected so is F'. 

Remark 2.2.6. If T is 3-connected, the cyclic equivalence class of T contains only T. 
Indeed, by Theorem l2.2.4l a move of type (1) can be performed only in the presence 
of a disconnecting vertex, and a move of type (2) in the presence of a separating 
pair of vertices. 

2.3. Cl-sets and connectivizations. 

Definition 2.3.1. Let L be a graph and S C E(T). 

Suppose r connected and E(T) scp = 0; we say that S is a Cl-set of T if T(S) is 
a cycle and if T \ S has no separating edge. 

In general, let T :— T \ E(T) scp . We say that S is a Cl-set of T if S is a Cl-set 
of a connected component of T. 

We denote by Set X r the set of Cl-sets of L. 

For instance, the set S in Example 12.2.21 is a Cl-set. 

The terminology "CI" stands for "Codimension 1", and will be justified in !5.1.9l 
The following Lemma summarizes some useful properties of Cl-sets. 

Lemma 2.3.2. Let T be a graph and e,e' £ E(T). Then 
(i) Every Cl-set SofT satisfies S n E(T) sop = 0. 

(ii) Every non-separating edge e of F is contained in a unique Cl-set, S e . If 

E(T) scp = %, then S e = E(T \ e) sop U {e}. 
(Hi) e and e' belong to the same Cl-set if and only if they belong to the same cycles 

o/r. 

(iv) Assume F connected and e and e' non- separating. Then e and e' belong to 
the same Cl-set if and only if T \ {e, e'} is disconnected ((e, e') is called a 
separating pair of edges,). 

Proof. The first assertion follows trivially from Definition 12.3.11 

Notice that a Cl-set of T is entirely contained in the set of edges of a unique 
connected component of L. Therefore we can assume that T is connected, and, for 
parts Jn]) and ((TvJ) , free from separating edges. 
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Fix an edge e G E(T), let T e = T \ e and set 
(2.2) S e :=E(T e ) scp U{e}dE(T). 

We claim that S e is the unique Cl-set containing e. We have that r(5' e ) is 
connected and free from separating edges (as T is). Therefore to prove that S e is a 
Cl-set it suffices to prove that &i(r(S e )) = 1 . Let T' be the graph obtained from 
r(S' e ) by removing e; then 6i(r') = (by construction all its edges are separating). 
Now, #E(T(S e )) = #E(T') + l, and, of course, T(S e ) and V have the same vertices. 
Therefore &i(r(S e )) = &i(r') + 1 = 1. So S is a Cl-set. 

Finally, let S be a Cl-set containing e. It is clear that S e C S (any e' S S e such 
that e' ^ S would be a separating edge of V \ S) . To prove that S e — S consider 
the map T — > r(S') contracting all the edges not in S. Suppose, by contradiction, 
that there is an edge e G S \ S e ; since T(S) is a cycle, e is a separating edge of 
r(S') \ e. Therefore e is a separating edge of T \ e = T e , and hence e must lie in 
S e , bv !2.2l This is a contradiction, (Ju]) is proved. 

Now part (pH]) . We can assume that e and e' are non-separating, otherwise it is 
obvious. Suppose S e = S e >] then, by definition, we can assume that E(T) sop = 0. 
Let A C r be a cycle containing e'. By part fu| we have that e' is a separating 
edge of r \ e; therefore if A does not contain e, then e' is a separating edge of A, 
which is impossible. Conversely, if e' ^ S e then (as e' is non-separating for T \ Se) 
there exists a cycle A C T \ S e containing e'. So e and e' do not lie in the same 
cycles. 

Finally part (fry)) . If (e,e') is a separating pair then e is a separating edge of 
r \ e' and e' is a separating edge of T \ e. By part JuJ e and e' belong to the same 
Cl-set. The converse follows from the fact that a cycle with two edges removed is 
disconnected. ■ 

Remark 2.3.3. Let A C T be a cycle. By Lemma \'2. 3.21 the set E(A) is a disjoint 
union of Cl-sets. We define Set^r := {S G Set x r : S C E(A)} so that 

E(A)= ]l S. 
sesot^r 

Corollary 2.3.4. A graph T is 3-edge connected if and only if it is connected and 
there is a bijection E(T) — > Set^T mapping e G E(T) to {e} G Set 1 T. 

Proof. If r is 3-edge connected it is free from separating edges; hence every e G E(T) 
belongs to a unique 5* G Set 1 T. So it suffices to prove that every S G Se^r has 
cardinality 1. Suppose there are two distinct edges e, e' G S. Then Lemma r2.3.2l)ivp 
yields that T \ {e, e'} is not connected, which is a contradiction. 

Conversely, if every edge lies in a Cl-set, then T has no separating edges. If T 
is not 3-edge connected, it admits a separating pair of edges (e, e'). Then e and e' 
belong to the same S G Set x r (by Lemma [2X2]). So we are done. ■ 

In the next statement we use the notation of I2.3.2ljil]) and l2.2.3l 

Corollary 2.3.5. LetT andT' be cyclically eguivalent; then #E(T) scp = =ft=E(T") sep . 
Let e : E(T) — > E(T') be a cyclic bijection; then e induces a bijection 

e : Set^r — >Set x r' 

S e I > ^e(e) 

such that #5 = #/3 e (S') for every S G Set 1 T. 

Proof. An edge is separating if and only if it is not contained in any cycle. Therefore 
e maps E(T) sop bijectively to E(T') sep , so the first part is proved. The second part 
follows immediately from Lemma 12.3.21 (fn| and (fTTT|) . ■ 
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We introduce two types of edge contractions that will be used extensively later: 
(A) Contraction of a separating edge: 




Figure 4. The contraction of the separating edge e € E(T). 
(B) Contraction of one of two edges of a separating pair of edges: 



ei 




Figure 5. The contraction of the edge e\ of the separating pair (ei, e%). 

To a graph T we shall associate two types of graphs. 

Definition 2.3.6. The 2-edge connectivization of a connected graph T is the 2-edge 
connected graph T 2 obtained from T by iterating the above operation (A) (for all 
the separating edges of T). 

A 3-edge connectivization of a connected graph T is a 3-edge connected graph T 3 
which is obtained from T 2 by iterating the above operation (B). 

If F is not connected, we define T 2 (resp. T 3 ) as the disjoint union of the 2-edge 
connectivizations (resp. 3-edge connectivizations) of its connected components. 

Remark 2.3.7. It is clear that T 2 is uniquely determined, while T 3 is not. 

If T is not connected T 2 (resp. T 3 ) is not 2-edge (resp. 3-edge) connected. 

There is a (surjective) contraction map a : T — > T 2 — > T 3 obtained by composing 
the contractions defining T 2 and T 3 . 

Lemma 2.3.8. Let T be a graph. 

(i) 6 1 (r 3 ) = 6 1 (r 2 ) = 6 1 (r). 

(ii) There are canonical bijections 

Set^ 3 <-> E(T 3 ) <-> Set 1 ]?. 
(Hi) Two 3-edge connectivizations ofT are cyclically equivalent. 

(iv) t 2 = cyc r s £(r) scp . 

Proof. The first Betti number is invariant under the operations JAJ and (|B]) above, 
because no loop gets contracted. So, part (jlj is done. Notice also (which will be 
used later) that the contraction map a : T — > T 3 induces a natural bijection between 
the cycles of T and those of T 3 . 

Now part ©. The bijection Set^ 3 <-> E(T 3 ) is described in [2~3Tl Let S £ Set^ 
and set 



(2.3) 



S = {es,i, ■ ■ ■ ,es,#s}- 
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Consider again the contraction map a : T — » F 3 . Clearly a contracts all the edges 
of S but one, which gets mapped to an edge es 6 E(T 3 ). We have thus defined a 
map 

(2.4) V^Set^ — >E(T 3 ); Si — > eg. 

By |2.3.2l and by the definition of T 3 the above map is a bijection. So ([n]) is proved. 

Let T 3 and T 3 be two 3-edge connectivizations of T. By part (jli| there is a natural 
bijection E(T 3 ) *-* E(T 3 ). Moreover, by what we said before, the two contraction 
maps 

a : T — >T 3 a : T — > f 3 

induce natural bijections between cycles that are compatible with the bijection 
E(T 3 ) <-> E(T3). Therefore T 3 = cyc f 3 , and the part Jm} is proved. 

For the last part, it suffices to observe that T 2 can be obtained by F \ -E(r) sep 
by moves of type (1) (vertex gluing) in Theorem 12.2.41 ■ 

Proposition 2.3.9. Let T and V be two graphs, 
(i) Assume T 2 = cyc F' 2 . Then V = cyc T' if and only if #E(T) scp = ffE(T') sep . 
(ii) Assume T 3 = cyc F' 3 and i?(r) scp = E(T') scp = 0. Then T = cyc T' if and only 
if the natural bijection 

(3 : Set^ E(T 3 ) E(T' 3 ) { ^ Set x r' 

satisfies #5 = #/3(S'), where ip and ip' are the bijections defined in \2.4\j , and 
e 3 a cyclic bijection. 

Proof. The "only if part for both (JTJ) and |u| holds in general, by Corollarv l2.3.5l 
It suffices to add (for part ^) that any cyclic bijection e : E{T) — > ^(r') induces a 
canonical cyclic bijection e 3 : ^(r 3 ) — > _E(r' 3 ), and it is clear that (ip')~ 1 oe 3 oip = (3 e 
defined in !2.3.5l 

Let us prove the sufficiency for part (0). The point is that we can identify 
the edges of T 2 with the non-separating edges of T so that we have -E'(r) = 
-^(r 2 ) II -^(r)scp; the same holds for V of course. So, pick a cyclic bijection 
e 2 : E{T 2 ) E(T' 2 ) and any bijection e scp : £;(r) sop -> E(T') sep . Then we can 
glue e 2 with e sep to a bijection e : E(T) — > E(T') which is easily seen to be cyclic. 

Now we prove the sufficiency in part (JTTJ) . Recall that the contraction map a : 
r — > r 3 induces a natural bijection between the cycles of T and the cycles of F 3 ; 
and the same holds for T' . Therefore e 3 induces a bijection, call it r], between the 
cycles of T and the cycles of V . 

On the other hand the bijection [3 in the statement induces a (non unique) 
bijection between e : E(T) — > E(V). Indeed, as T and T' have no separating edges, 
every edge belongs to a unique Cl-sct (|2.3.2|) . As f3 preserves the cardinality of 
the Cl-sets, we easily obtain our e. To show that e is cyclic, it suffices to observe 
that, because of the naturality of the various maps, e induces the above bijection 77 
between cycles of T and T'. ■ 

Remark 2.3.10. By the previous results, the class [r 3 ] cyc depends solely on [T] cyc . 

Moreover, every representative in the class [r 3 ] cyc is such that each of its con- 
nected components is 3-edge-connected; therefore we shall refer to [r 3 ] cyc as the 
3-edge connected class ofT. 

2.4. Totally cyclic orientations. 

Definition 2.4.1. Let T be a graph and T^(r) its set of vertices. 

If r is connected, we say that an orientation of T is totally cyclic if there exists 
no proper non-empty subset W C V(T) such that the edges between W and its 
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complement V(T) \ W go all in the same direction, i.e. either all from W to 
V(T) n W, or all in the opposite direction. 

If r is not connected, we say that an orientation of T is totally cyclic if the 
orientation induced on each connected component of T is totally cyclic. 

Other names for these orientations are "strongly connected" , and "stable" (the 
latter is used in algebraic geometry). 

Remark 2.4.2. A cycle A admits exactly two totally cyclic orientations, which are 
usually called just cyclic, for obvious reasons. 

On the other hand if E(T) scp ^ then T admits no totally cyclic orientations. 
Indeed, suppose T connected for simplicity and let e S E(T) SQp . Then the graph 
T\e is the disjoint union of two graphs Ti and T 2 . Then the set W = ^(Ti) C V(T) 
does not satisfy the requirement of Definition 12.4.11 

The following lemma, the first part of which is already known, will be very useful. 

Lemma 2.4.3. Let T be a graph. 

(1) r admits a totally cyclic orientation if and only if E{T) scp = 0. 

(2) Assume E(T) sep = and fix an orientation on T. The following conditions are 
equivalent: 

(a) The orientation is totally cyclic. 

(b) For any distinct v,w £ V(r) belonging to the same connected component 
ofT, there exists a path oriented from w to v. 

(c) 7?i(r,Z) has a basis of cyclically oriented cycles. 

(d) Every edge e S E(T) is contained in a cyclically oriented cycle. 

Proof. Part ([T]). We already observed, in 12.4.21 that if T has a separating edge it 
does not admit a totally cyclic orientation. The converse, which is the nontrivial 
part, was proved in |Rob 39j . or later in [CapOSJ Lemma 1.3.5]. 

We now prove the equivalence of the four conditions in Part |(2j . 

([2a)=> pb| Pick w E V(T). Let W C V(T) be the set of all vertices v such 
that r contains a path oriented from w to v. We want to prove that W = V(r). 
By contadiction, suppose that V(r) \ W is not empty. Then every edge e joining 
a vertex w' in W with a vertex v in V(r) \ W must be oriented from v to w' 
(otherwise the path obtained attaching e to an oriented path from w to w' would 
be oriented from w to v, so that v G W, which is not the case). But then every edge 
between V(T) \ W and W goes from the former to the latter, hence the orientation 
is not totally cyclic, a contradiction. 

(|2b[) => ((2"c|) . Let d € i?i(r,Z) be an element corresponding to a cycle A. We 
claim that d can be expressed as d = ^2 nidi with each di corresponding to a 
cyclically oriented cycle A^ C T, and n,; € Z. Suppose that A is not cyclically 
oriented (otherwise there is nothing to prove). Clearly every edge of A is contained 
in a unique maximal oriented (connected) path contained in A. This enables us 
to express A as a union of maximal oriented paths, call them pi, . . . ,p c , such that 
every pi is adjacent to Pi-% and Pi+i (with the cyclic convention po = p c \ note 
that c > 2). More precisely, call Vx,...,v c the vertices of this decomposition, so 
that Vi,Vi + i are the end points of pi for every i < c and v c , t>i are the end points 
of p c . Call respectively 4$, the starting, respectively the ending, vertex of each 
path. With no loss of generality, we may assume that Si = v\ (i.e. p\ starts from 
v\) and that d — ~ 1 Pi (abusing notation slightly). By the maximality 

assumption, we obtain that every odd vertex is the source of both its adjacent 
paths, and every even vertex is the target of its adjacent paths, i.e.: 



«2i+l — S2i — «2i+l, V2i — t2i — tai-l- 
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Notice that the number of paths, c, is necessarily even. 

Now, by (I2b|) we can pick a set of paths, qi, . . . , q c -x, in T such that qi joins v\ 
and Vi+\ and is oriented as follows. For every odd i the path starts from Vi + \ 
and ends in v\. For every even i the path tfo starts from v\ and ends in Vi + \. 

With this choice, we have the following cyclically oriented cycles Ai, . . . A c . The 
cycle Ai is obtained by composing the paths p\ and q\\ for all 1 < i < c the cycle 
Ai is obtained by composing the paths pi, qi and qi-i] finally A c is the composition 
of p c with q c -\. We have 



-l 



d = X^ 1 )* l Pi = Pi + 9i " + ft + Qi-i) ~Vc~ Qc-i = ^(-l)*- 1 * 



= 1 i=2 



where di G Hx(T,Z) corresponds to Aj. This proves that the Z-span of the set of 
cyclically oriented cycles is the entire H±(T, Z). 

(f5c]) => (|2djl . Pick a basis of cyclically oriented cycles for Hi(T, Z). By contradic- 
tion, let e S E(T) be such that there exists no cyclically oriented cycle containing 
it. Then there exists no basis element containing e, and hence e is not contained 
in any cycle, which is obviously impossible (as E(T) scp = 0). 

(|2d[) => (l2"a[) . By contradiction, assume there exists a set of vertices W such that 
C W C V(r) and such that every edge between W and V(r) \ W goes from W 
to F(r) \ W. Let e be any such edge; every cycle A containing e must contain 
another edge e' between W and V(r) \ W, and therefore (as e' is also oriented from 
W to V(r) \ W) A is not cyclically oriented. We conclude that no cycle containing 
e is cyclically oriented, and this contradicts part (|2d[) . ■ 



We shall use the following notation. For any edge e S S(r), we denote by 
e* e Ci(r,R)* the functional on Ci(r,R) defined, for e' G E(T), 



(2.5) 



if e' = e, 
otherwise. 



We shall constantly abuse notation by calling e* G i?i(r, R)* also the restriction of 
e* to ffi(r,R). 

Remark 2.4.4. e G i?(r) sep if and only if the restriction of e* to H±(T, R) is zero. 
Indeed e G i?(r) sep if and only if e is not contained in any cycle of T. 

Recall that for any S G Set 1 r we denote S — {e,SA, ■ ■ • , es,#s}- 

Corollary 2.4.5. Let T be a graph and fix an orientation inducing a totally cyclic 
orientation on T \ -E(r) sop . Then the following facts hold. 

(1) For every c G i?i(r, Z) we have 

c= ^s(c)^e S)i , r s (c) G Z. 

sesotir i=i 

(^j Let ei,e2 G £'(r) \ i?(r) sop . There exists u G R swc/i £/ia£ e* = ue^ on 
i?i(r,R) if and only if ei and ei belong to the same CTset ofT; moreover, 
in this case u = 1. 

Proof. Let A G T be a cyclically oriented cycle. Then J2eeE(A) e e Hi(T,Z). By 
Lemma r2.3.2l(p lT |l . if a Cl-set intersects the set of edges of a cycle, then it is entirely 
contained in it. So part HJ follows from Lemma [2.4.31 (|2c|. 

For the second part, if e\ and e^ belong to the same Cl-set then e\ — e% by 
the first part. Conversely, suppose e\ and ei belong to different Cl-sets, S\ and 
Si. Then by Lemma 12.3.21 ((TTT]) there exists a cycle containing e\ and not ei. 
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Hence there exists c £ f/i(T,Z) such that rg^c) 7^ and rs 2 (c) = 0. But then 
e*(c) = r Sl (c) 7^ and e^c) = r S2 (c) = therefore e* 7^ ue* 2 for any ael ■ 

3. TORELLI THEOREM FOR GRAPHS 

3.1. Statement of the theorem. The aim of this section is to prove the following 
Torelli theorem for graphs. 

Theorem 3.1.1. Let V and V be two graphs. Then Alb(r) = Alb(r') if and only 

if r = cyc r 

We deduce that the Torelli theorem is true in stronger form for 3-connected 
graphs. More generally: 

Corollary 3.1.2. Let T be ^-connected and let V have no vertex of valence 1. Then 
Alb(r) ^ Alb(r') if and only ifT = T'. 

Proof. By hypothesis T 2 = T. Assume Alb(r) = Alb(r'); then ThcorcmEXUyields 
T EE cyc r' 2 . By Remark EHHH we obtain T = V' 2 . If V' 2 ^ T', then the contraction 
map r' — + r' 2 certainly produces some separating vertex, given by the image of a 
separating edge of V (because V has non vertex of valence 1). But T' 2 has no such 
vertices, by the assumption on T. Hence we necessarily have T' = T' 2 = T. ■ 

Proof of Theorem \3.1.1\ sufficiency. The "if direction of Theorcm l3.1.l1 is not dif- 
ficult, and it follows from the subsequent statement, part Q of which is already 
known; see BdlHN97, Prop. 5] (where a different language is used). 

Proposition 3.1.3. Let T be a graph, 
(i) Alb(r) depends only on [r] cyc . 

(it) Aib(r) = Aib(r 2 ). 

Proof. Part (jlj follows from the fact that (Hi(T, Z); (, )) is defined entirely in terms 
of the inclusion #i(r,Z) C Ci(r,Z) and of the basis E(T) of Ci(r,Z), which is 
clearly invariant by cyclic equivalence. 

For the second part, first note that we can naturally identify 

(3.1) E(T 2 ) = E{T) \ E(T) scp C E{T). 

We fix orientations on T 2 and T that are compatible with respect to the above (|3.ip . 
It is clear that there is a natural commutative diagram 

(3.2) Hx^Zj-^-ffi^Z) 

Cl(r 2 ; z)^-c 1 (r,z), 

where the vertical maps are the inclusions, j is induced by the inclusion (|3.ip . and 
j denotes the restriction of j. Part ((TTJ) follows from the diagram and the fact that 
the inclusion j is compatible with the scalar products (, ) on both sides. ■ 

From Proposition EH3] we derive that if T 2 = cyc T' 2 then Alb(r) = Alb(r'). 
Hence the sufficiency in Theorem 13. l.ll is proved. ■ 



In order to prove the other half of the theorem, we need some preliminaries. 
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3.2. The Delaunay decomposition. Consider the lattice -ffi(I\ Z) inside the real 
vector space Hi(T, R). Observe that the scalar product induced on Ci(T, R) by (, ) 
coincides with the Euclidean scalar product. We denote the norm y/ (x, x) by ||x||. 

Definition 3.2.1. For any a £ i/i(r,R), a lattice element x £ Hi(T,Z) is called 
a-nearest if 

||a:-a||=niin{||y-a|| : y £ Hi(T, Z)}. 

A Delaunay cell is defined as the closed convex hull of all elements of fli(T,Z) 
which are a-nearest for some fixed a £ Hx(T, R). Together, all the Delaunay cells 
constitute a locally finite decomposition of Hi(T, R) into infinitely many bounded 
convex polytopes, called the Delaunay decomposition of T, denoted Del(r). 

Let r and T' be two graphs. We say that Del(r) = Del(r') if there exists a linear 
isomorphism Hi(T,M.) — > Hi(T',M) sending Hi(T, Z) into Hi(T', Z) and mapping 
the Delaunay cells of Del(r) isomorphically into the Delaunay cells of Del(r'). 

Remark 3.2.2. It is well known that an equivalent, and for us very useful, definition 
is the following. The Delaunay decomposition Del(r) is the restriction to i?i(r, R) 
of the decomposition of C\ (r, R) consisting of the standard cubes cut out by all 
hyperplanes of equation e* = n for e G E(T) and n £ Z; see [O S791 Prop. 5.5]. 
These hyperplanes of Hi(T, R), having equations e* = n, are called the generating 
hyperplanes of the Delaunay decomposition. Notice that an isomorphism Del(F) = 
Dcl(r') induces a bijection between the sets of generating hyperplanes. 

Proposition 3.2.3. Let T and V be two graphs. 

(i) Del(r) depends only on [r] cyc . 
(ii) Del(r) ^ Del(r 3 ) for any choice ofT 3 . 
(ill) Del(r) S Dcl(r') if and only ifT 3 = cyc T' 3 . 

Proof. It is clear that the Delaunay decomposition is completely determined by the 
inclusion H x (r, Z) C C x (T, Z) together with the basis E{T) of d (T, Z) defining the 
scalar product (, ). This proves part jj. 

Let us now prove part iju]). First note that Dcl(r) = Dcl(r 2 ), as it follows easily 
from diagram (|3.2p and Remark 12.4.41 We can therefore assume that T is 2-edge 
connected. Consider the natural bijection (cf. (|2.4p ~) 

ip : Set x r — > E(T 3 ) 
S i — > e s 

where es is the only edge in S which is not contracted by the contraction map 
a '. r — ► r 3 . We can thus define an injection 

d(r 3 ,z)^ d(r,z) 

#s 

es 1 — > e s ,i, 

i=l 

where for any S £ Set 1 T we denote, as in (12. 3p . S = {es,i, ■ ■ ■ ,es,#s}- Fix now 
a totally cyclic orientation on T and the induced orientation on T 3 ; consider the 
corresponding spaces Hi(T,Z) and i/i(r 3 ,Z). We claim that the above injection 
induces a natural diagram 

(3.3) ^(r 3 ^)-^^,^ 

^(r 3 ^)^-^^^^), 
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where the vertical maps are the inclusions, and I is the restriction of i. Indeed, the 
image of t is clearly the subset K 2 C Ci(T, Z) defined by 

#s 

K 2 := p| f| ker(e^ - e* SJ ). 
seSetirij^i 

Moreover, by Corollary 12.4.51 we get that i?i(r,Z) C K<z- On the other hand, the 
contraction map a : T — > T 3 induces a bijection between cycles, therefore Hi(T 3 , Z) 
maps into £/i(r,Z). It remains to prove that 7?i(r 3 ,Z) surjects onto Hi(T,Z). 
We use again Corollary 12.4.51 , according to which any c £ Hx(T, Z) has the form 

c = EseSotir r s(c) Ei=i e s,i, with r s (c) £ Z. Hence 

c=i( ^2 r s(c)es)- 
seSctir 

At this point §u§ follows from diagram (|3.3p and the fact that, by Corollarv l2.4.51 
e, / belong to the same Cl-set if and only if ef Hl ^ r %\ = /^(r zv 

The implication if of part (|m|) follows from the previous parts. In order to prove 
the other implication, we can assume that T and V are 3-edge connected. 

We claim that, as T is 3-edge connected, the functionals e* restricted to i/i(T, K) 
are all non zero and distinct, as e varies in E(T) (and the same holds for V of 
course). That e* is nonzero follows from the fact that E(T) sep is empty (cf. I2.4.4p . 
Let e^/, now {e} and {/} are Cl-sets fbv 12.3.41) . By Corollary 12 . 4 . 51 the restric- 
tions of e* and /* to i?i(r,R) are different. The claim is proved. 

The claim means that the intersections of the hyperplanes {e* = 0} e ^E(r) with 
,ffi(r,R) are all proper and distinct, and similarly for T' . Now, an isomorphism 
Del(r) = Del(r') induces a bijection between the sets of generating hyperplanes 
passing through the origin; hence, by the claim, we get a bijection E(T) = E(T') 
(which extends to an isomorphism Ci(r,Z) = Ci(r',Z)). 

To conclude, we now use a basic fact from graph theory (see for example [0x192, 
Sect. 5.1] or |Ale04( Thm. 3.11]), according to which the O-skeleton of the hyper- 
plane arrangement {e* = n, e £ E(T),n £ Z} in ifi(r, R) is the lattice Hi(r,Z) 
itself. Therefore, we deduce that the above bijection E(T) = E(T') induces an 
isomorphism Hi(T,Z) = Hi(T',Z), from which we conclude that T = cyc T'- B 

Remark 3.2 .4. A special case of Proposition 13.2.31 has been proved by Artamkin 
using a different language. In |Art06j , he associates to a graph T a convex integral 
polytope A(r) in Hi(T,R), called the "simple cycle polytope", and he proves that 
a 3-connected graph T is uniquely determined by A(r) (see |Art06[ Thm. 1]). A(r) 
turns out to be the union of the maximal dimensional Delaunay cells that have a 
vertex in the origin; hence knowing A(r) is equivalent to knowing Del(r). Using 
this observation and l2.2.61 [Art06l Thm. 1] is equivalent to Proposition 13. 2. 3lp1I| . 
provided that T and T' are 3-connected. 

3.3. Proof of Theorem 13.1. Tt necessity. 

Proof. Assume that Alb(r) = Alb(r'). Using [371 .31 we can assume that T and 
r' are 2-edge connected. We fix a totally cyclic orientation on them. Since the 
Delaunay decomposition is completely determined by (-ffi(I\ Z); (, )), i.e. by Alb(r) 
(see jKSOOl Sec. 2]), we have Del(r) ^ Del(r'). We can thus apply Proposition 
l3~!Ofiiil) . getting that T 3 = cyc T' 3 . Therefore, by Proposition [2~X^|Iil) there is a 
natural bijection, 



(3.4) 



Set^ Set^'; S h-> S' := /3(S), 
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To prove the theorem it suffices to show that (3 preserves the cardinalities. In fact 
by Proposition 12. 3. 9lfiT| ). this implies that T = cyc V . 

First, note that by hypothesis there is an isomorphism, denoted 

(3.5) ffi(r,Z) ffi(r',Z); c^ c ' 

such that (ci,c 2 ) = (c[,c' 2 ) for all a G i?i(r,Z). Pick c 6 #i(r,Z); by Corol- 
lary we can write c = SseSci^r r s( c ) 12f=i e s,i, with rg(c) 6 Z; hence we can 
define (consistently with I2.3.3P the set 

Set^r := {S G Set x r : r s (c) ^ 0}. 

We claim that for every S G Set 1 T and every c G -Hi(r, Z) we have 

(3.6) r s ,(c')=u(S)r s (c), u(S) := ±1; 
in particular, 

(3.7) 5 G Setjr 5' G Set^r'. 

To prove the claim, consider the affine function fg : Ci(r,Z) — > Z defined as 

/s : = 4 - n, ne Z. 
By what we said before we have 

r s (c) =n»ce ker/g. 

Observe that the bijections ()3.5j) and ()3.4j) are compatible with one another. In 
other words, for every c G Hi(T,Z), the set Setjr is mapped to Set c ,r' by (3. 
Therefore the isomorphism between Alb(r) and Alb(r') induces a bijection between 
the hyperplanes generating Del(r) and those generating Del(r') such that fg is 
mapped either to fg, or to fg, n (see Remark 13. 2. 2\ . So, the claim is proved. 
To ease the notation, in the sequel for any S G Set 1 T we denote 

#s 

■■=J2 es < i - 

i=i 

Moreover, if S G Setjr for some c, we denote 

(3.8) X(c-S):= Yl * T - 

TeSotir\{s} 

Observe that for any cycle A C F of length A and any c := J2eeE(A) = ' =e e Hi(T, Z) 
(such a c exists for a suitable choice of signs), we have Set^r = Set^T and 

A=||c|| 2 = J2 #S = #S + \(c-S) 
seSet^r 

for any S G Set^T. 

We shall now prove that the map (|3.4p preserves cardinalities. By contradiction, 
suppose there exists S G Set 1 T such that 

(3.9) #5 > #S'. 

By Lemma [3.3.11 we can find two cycles Ai and A 2 of T such that S — E(A\) n 
E(A2). For i = 1, 2, there exists an element c, G -ffi(r, Z) given by the formula 

c t = e (S) + ±e ( T ) 

TeSetJ i Tv{S} 

(by Corollary |2.4.5[) . The sign before e(T) will play no role, so we can ignore it. 
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Suppose to fix ideas that u(S) = 1 in (|3.6p . The case u(S) = —1 is treated in a 
trivially analogous way (we omit the details). By (|3.6|) . we have 

c' i =e{S')+ J2 ±e ( T ') 

TeSetJ.rx{S} 

(recall that T determines T' uniquely). Therefore, as ||ci|| 2 = (ci,Ci) = (c^,cQ = 
||c^|| 2 , using notation 



|| Ci || 2 = #5 + \{ Cl -S) = U\\ 2 = #5' + \{c[ - S 1 ). 
By (HU) we get for i = 1,2 

(3.10) A(c, - S) < \{c'i - S'). 
Now, ci — C2 lies, of course, in i?i(r,Z); we have 

Tesetj 1 r\{s} !/eSeti 2 r\{s} 
Since Set^T n Set^T = {5}, we have 

(3.11) || Cl - c 2 || 2 = A(ci - 5) + A(c 2 - 5). 
Arguing in the same way for — c 2 , we get 

(3.12) ||ci-4H a = A(t4-S') + A(4 -S'). 
Therefore, using |(3TI2|) . ||3~TU| and (jXTT|l 

llc'i - 4 1 1 2 = A( C ; - 5') + A(c' 2 - 5') > A(ci - 5) + A(c 2 - 5) = || Cl - c 2 || 2 

which contradicts the fact that the isomorphism (|3.5|) preserves the scalar products. 

■ 

In the proof we applied the next Lemma, which will be used again later on. 

Lemma J.J.I. Let S S Set x r. For every cycle AcT such that S C E(A) there 
exists a cycle AcT such that S = E(A) n E(A). 

Proof. It is clear that it suffices to assume T free from separating edges. We begin 
by reducing to the case #5 = 1. Choose an edge e e S and consider the map 
r — > T contracting all edges of S but e. Then a induces a bijection between the 
cycles of T and those of T, and it is clear that if the statement holds on T it also 
holds on T. 

So, let S = {e} and let A be a cycle containing e. We shall exhibit an iterated 
procedure which yields, at its i-th step, a cycle A< containing e and such that 
#E{A) n E(Ai) decreases at each step. Set Ai = A and Si := S = {e}; if A 
has length 1 we take A = A and we are done. So, suppose #E(A) > 2; we can 
decompose E(A) as a disjoint union of Cl-sets -E'(A) = {e} U S2 U . . . U £/,, with 
Si G Sct 1 T (cf. Remark [2. 3. 3p . For the second step consider T 2 := T \ S2] then 
r 2 has no separating edges, therefore there exists a cycle A 2 C T 2 containing e. 
Obviously A 2 does not contain S 2 , hence #E(A)nE(A 2 ) < #E(A)nE(A 1 ). If A 2 
does not contain any other edge of A we take A 2 = A and we are done. Otherwise 
we repeat the process within T 2 . Namely, we have -E(A 2 ) = {e} U 5| U . . . U 5 2 , 
with Sf e Set 1 T 2 , set T 3 := T 2 \ S%. There exists a cycle A 3 C T 3 containing e, 
and it is clear that #E{A) n E(A 3 ) < #E(A) n E{A 2 ). 

Obviously this process must terminate after, say m, steps, when we necessarily 
have E(A) n E(A m ) = {e}. ■ 
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4. TORELLI THEOREM FOR METRIC GRAPHS AND TROPICAL CURVES 

Iii this section we apply the methods and results of the previous part to study the 
Torelli problem for tropical curves. We refer to |Mik06j . or to }MZ07j . for details 
about the theory of tropical curves and their Jacobians. 

4.1. Tropical curves, metric graphs and associated tori. Let C be a com- 
pact tropical curve; C is endowed with a Jacobian variety, Jac(C), which is a 
principally polarized tropical Abelian variety (see [MZ07( Sec. 5] and [Mik06|, Sect 
5.2]); we shall denote (Jac(C), 9c) the principally polarized Jacobian of C, where 
0<7 denotes the principal polarization (see Remark 14.1.51 below) . Observe that 
two tropically equivalent curves have isomorphic Jacobians. As we stated in the 
introduction, we want to study the following 

Problem. For which compact tropical curves C and C there is an isomorphism 



We will answer this question in Theorem 14. 1.91 

As we already mentioned, the connection with the earlier sections of this paper 
comes from a result of G. Mikhalkin and I. Zharkov, establishing that tropical 
curves are closely related to metric graphs. 

Definition 4.1.1. A metric graph (r, I) is a finite graph T endowed with a function 
I : E(T) — > R>o called the length function. 

Remark 4.1.2. Our definition of metric graph coincides with that of [MZ07] only 
if the graph has valence at least 2. The difference occurs in the length function, 
whereas the graph is the same. More precisely, the definition of length function 
used in |MZ07J differs from ours, as it assigns the value +oo to every edge adjacent 
to a vertex of valence 1; such edges are called leaves. With this definition, metric 
graphs are in bijection with tropical curves. 

To avoid trivial cases, we shall always assume that our tropical curves have 
genus at least 2. Under this assumption, by |MZ07| Prop. 3.6], there is a one to 
one correspondence between tropical equivalence classes of compact tropical curves 
and metric graphs with valence at least 3 (i.e such that every vertex has at least 
three incident edges). 

Therefore, from now on, we identify compact tropical curves, up to tropical 
equivalence, with metric graphs of valence at least 3. 

Remark 4.1.3. Since to every compact tropical curve C we associate a unique finite 
graph r, we will use for C the graph theoretic terminology. In particular, we shall 
say that C is A;-connected if so is T. 

Given a metric graph (T,l), we define the scalar product (, )/ on Ci(r,R) as 
follows 



In analogy with Definitions l2.1.1[|2.2.3l and l2.3.6l we shall define the Albanese torus, 
the cyclic equivalence, and the 3-edge connectivization for metric graphs. 

Definition 4.1.4. The Albanese torus Alb(T,^) of the metric graph (r, I) is 



(with the flat metric derived from the scalar product (, );). 

Remark 4.1.5. By |MZ07[ Sect. 6.1 p. 218] we can naturally identify (Jac(C), 6 C ) 
with the Albanese torus Alb(T, I). 



(Jac(C),e c ) = (Jac(C7'),e C ')? 




Aib(r, i) (#! (r, r)/H! (r, z) ; (, ),) 
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Definition 4.1.6. Let (r,Z) and (r',Z') be two metric graphs. We say that (T,l) 
and (r', I') are cyclically equivalent, and we write (T,l) = C yc (I 1 ', l')> if there exists 
a cyclic bijection e : E(T) -> E(V) such that /(e) = l'(e(e)) for all e € E(T). The 
cyclic equivalence class of (T,l) will be denoted by [(r, Z)] cyc . 

Definition 4.1.7. A 3-edge connectivization of a metric graph (T,l) is a metric 
graph (r 3 ,/ 3 ), where T 3 is a 3-edge connectivization of T, and I 3 is the length 
function defined as follows, 

Z 3 (e s )= ]T 1(e) 1(e) 

ee^i-i(e s ) eeS 

where, with the notation of ()2.4|) . ^ : Set 1 T — > i?(r 3 ) is the natural bijection 
mapping 5 to eg. 

Remark 4.1.8. Using lemma l2\3.8ljm|) we see that all the 3-edge connectivizations 
of a metric graph (T,l) are cyclically equivalent. 

Observe also that [(r 3 ,Z 3 )] cyc is completely independent of the separating edges 
of r, and on the value that I takes on them. Therefore, (r 3 , 1 3 ) is well defined also 
if I takes value +oo on the leaves of T. This enables us to define [(r 3 ,Z 3 )] cyc for 
a graph (r, I), metric in the sense of |MZ07] . associated to a tropical curve C (see 
Remark gX2J) . 

Consistently with Remark 1 2. 3. 101 we call [(r 3 ,/ 3 )] cyc the 3-edge connected class 
of C . With this terminology, we state the main result of this section: 

Theorem 4.1.9. Let C and C be compact tropical curves. Then (JacC, &c) — 
(Jac C",Oc") if and only if C and C have the same 3-edge connected class. 

Suppose that C is 3-connected. Then (JacC, Oc) — (JacC, 0c) if and only if 
C and C are tropically equivalent. 

Proof. The first statement is a straightforward consequence of the next Theo- 
rem [4TTTT01 

We let r and T' be the metric graphs associated to C and C respectively. 
Suppose now that C is 3-connected. This means (cf. 14.1. 3p that the associated 
graph is 3-connected (and hence 3-edge connected). By the previous part r = T 3 = 
r' 3 . Recall that, by convention (cf. Remark I4.1.2p . the graph T' has valence at 
least 3. To finish the proof it suffices to show that the map a : V — » T' 3 is the 
identity map; to do that we will use the fact that T' 3 is 3-connected, as T is. 

Suppose a contracts a separating edge e of V; observe that the two vertices 
adjacent to e are both separating vertices for V , because T' has no vertices of 
valence 1. But then <r(e) would be a separating vertex of T' 3 , which is impossible. 

If cr contracts one edge of a separating pair, arguing in a similar way we obtain 
that T' has a separating pair of vertices which is mapped by cr to a separating 
pair of vertices of T' 3 , which is impossible. Therefore a is the identity and we are 
done. ■ 

Theorem 4.1.10. Let (T,l) and (T',l') be two metric graphs. Then Alb(r, I) = 
Alb(r', l') if and only if [(T 3 , l 3 )] cyc = [(F 3 , Z' 3 )] cyc . 

4.2. Proof of the Torelli theorem for metric graphs. The proof of Theo- 
rem 14.1.101 follows the same steps as the proof of Theorem 13.1.11 The "if part 
follows easily from the following 

Proposition 4.2.1. Let (T,l) be a metric graph, 
(i) Alb(r, I) depends only on [(T, Z)] cyc . 

(ii) Alb(r, l) = Alb(r 3 ,Z 3 ) for any 3-edge connectivization of (T,l). 
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Proof. Part £[J follows from the fact that (Hi(T, Z); (, );) is defined entirely in terms 
of the inclusion Hi(T,Z) C Ci(r,Z) and of the values of (, )/ on the orthogonal 
basis E(T) of Ci(T,Z), all of which is clearly invariant by cyclic equivalence. 

To prove part ju| we use the proof of Proposition ^ . 2 . 3"HTT| ) . to which we now refer 
for the notation. 

Consider the diagram (|3.3|) . The point is that the inclusion l is compatible with 
the scalar product (, )/ on the right and the scalar product (, )p on the left. More 
precisely, for every edge es of T 3 (so that S £ Set 1 r) we have (by definition of Z 3 ) 

_^ #s #s 

(es, e s ) Z 3 = l 3 (e s ) = 1(e) = e s ,i, e s ,i)j = (i(e s ), t(e s )) r 

eSS i=l i=l 

On the other hand if T e Set x r with T ^ S we have = (es, e^p = (i(es), t(er))j 
(since 5nT= 0). 

Therefore (|TTJ) is proved, and with it the sufficiency part of Theorem 14. 1 . 101 ■ 
To prove the opposite implication of Theorem 14.1.101 we need the following 

Definition 4.2.2. The Delaunay decomposition Del(r, I) associated to the metric 
graph (r, I) is the Delaunay decomposition (cf. Definition 13.2.1)) associated to the 
scalar product (, ); on Hi(T,M) with respect to the lattice Hx(V, Z). 

Lemma 4.2.3. Let (T,l) be a metric graph. Then 

(i) Del(r,Z) is determined by Alb(T,l). 
(ii) Del(r.Z) = Del(r). 

Proof. Clearly, Del(iy) is determined by the lattice #i(I\Z) C i?i(r,K) and the 
scalar product (, )i, and therefore by Alb(r, I). This shows part 

Part IpJ follows from a well-known Theorem of Mumford, |Nam76) Thm 18.2]. 

■ 

Proof of Theorem IJTJty necessity. Suppose that Alb(T, I) = Alb(T',l'). By 
Lemma l4.2.31 (r, I) and (V, I') have the same Delaunay decompositions and Del(r) = 
Del(r'). We can assume that V and V are 3-edge connected. By Proposition ^ . 2.3l(iil|) . 
we have T = cyc V. Denote 

(4.1) E(T) -L*E(T'); e^e':=e(e) 

a cyclic bijection. It remains to prove that 1(e) — l'(e') for every e G -E(r). We will 
proceed in strict analogy with the proof of the necessity of Theorem 13.1.11 
First, note that there is an isomorphism, denoted 

(4.2) Hx(T,Z) ifi(r',Z); c h-> c' 

such that (ci, C2)i = (c[, c' 2 )i' for all Cj G H\(T, Z). Pick c G H\(T, Z) and write c = 
J2eeE(r) r e(c)e, with r e (c) £ Z; similarly d = J2 e >eE{r') r e'( c ') e ' witn r e'( c ') £ z - 
We claim that for every e £ E(T) and every c £ -ffi(r, Z) we have 

(4.3) r e .(d)=u(e)r e (c), u(e) := ±1. 

To prove the claim, notice that r e (c) = n e*(c) = n. On the other hand, 
the isomorphism between Del(r) and Del(r') maps the hyperplane of equation 
e* = n either to e'* = n or to e'* = —n. So, the claim is proved. Now define 
E C (T) := {e £ E(r) : r e (c) ^ 0}. For any c £ i?i(r,Z) and e £ E C (T) we shall 
denote 

(4.4) A(c-e):= ^ !(/). 

/e-E c (r)x{e} 
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We can now prove that the map (|4.1[) preserves the lengths, i.e. that 1(e) = l'(e') 
for every e € E(T). By contradiction, suppose there exists an edge e of T such that 

(4.5) 1(e) > l'(e'). 

By Lemma \'3. 3. 11 there exist two cycles Ai and A2 of T such that {e} = E(Ai) n 
i?(A 2 ). As in the proof of Thcorcm l3.1.11 consider c\ and c 2 in Hi(T, Z) associated 
to the above two cycles (so that E Ci (T) = Set A .F for i = 1, 2): 

a = e + Yl ± f- 

The sign before / will play no role, hence we are free to ignore it. Suppose that 
u(e) — 1 (the case u(e) = —1 is treated similarly). By (|4.3|) we have 

Therefore, as ||ci|| 2 := (c^q); = (c',c-);' —: ||c-|| 2 , using notation (|4.4[) we have 
|| Cl || 2 = 1(e) + X( Cl - e) = |K|| 2 = l(e') + X(c\ e'). 

By (|4~5|) we get 

(4.6) X( Cl - e) < X(4 ~ e'). 
Now consider c\ — c 2 £ i?i(r,Z). We have 

ci - c 2 = ±/ - ±g. 

Since S C i(r) fl E C2 (T) = {e}, we have ||ci — c 2 || 2 = A(ci — e) + A(c 2 - e). Arguing 
similarly for c[ — c 2 , we get \\c[ — c 2 || 2 = A(c' 1 — e') + A(c 2 — e'). Hence, by (I4.6[) 

114 - c 2 || 2 = A(ci - e') + X(c' 2 - e') > A( Cl - e) + A(c 2 - e) = || Cl - c 2 || 2 , 

contradicting the fact that (|4. 2|) preserves the scalar products. ■ 

5. Further characterizations of graphs 

The Torelli theorems proved in the previous sections are based on the notion of 
3-edge connected class, [r 3 ] cyc , of a graph T. The aim of this section, whose main 
result is Theorem l5.3.2l is to give some other characterizations of [r 3 ] cyc . 

5.1. The poset SP r - 

Definition 5.1.1. Let F be a graph. The poset SPr is the set of all the subsets 
S C E(T) such that the subgraph r \ S is free from separating edges, endowed 
with the following partial order: 

S>T SCT. 

Remark 5.1.2. It is clear that for every S £ SVr we have E(T) scp C S. Therefore 
any map a : T — > T contracting some separating edges of T induces a bijection of 
posets SVr — > SV^- 

We will use some notions and facts from graph theory. 

Definition 5.1.3. |Oxl921 Sect. 2.3] The cographic matroid M*(T) of V is the ma- 
troid of collections of linearly independent vectors among the collections of vectors 
{e* : e S E(T)} of H^T^)*. 

Remark 5.1.4. It is well known that the cographic matroid M (T) is independent of 
the choice of the orientation of T used to define Hi(T,Z) c Ci(r,Z). 

Theorem 5.1.5. [0x1921 Sect. 5.3] M*(T) M*(T') if and only ifT = cyc V . 
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We are going to show that the poset SVr is determined by A/*(T). Before doing 
that we recall the notion of a flat of the matroid M*(T) (see for example |Oxl92[ 
Sec. 1.7]). First, for any S = {es,i, ■ ■ ■ , es,#s} C E(T) we denote by 

(S*) =spa,n(e* Stl ,...,e* s<i/zS ) Ci2i(r,Z)*. 

We say that S is a flat of M*(T) if for every e G E(T) \ S we have 

dim(S'*} < dimspan(S'*, e*) = dimspan(eg 1 , . . . , e*s,#s> e *)- 

Lemma 5.1.6. SVr is the set of flats of the matroid M*(T). 

Proof. Given any subset T C E(T), its closure cl(T) is defined as the subset of E(T) 
formed by all the e G E(T) such that e* G span /eT (/*). It is clear that T C E(T) 
is a flat if and only if T = cl(T). 

We have the following commutative diagram 

Hi (T \ T, Z)C Ci (r \ T, Z) 



ffi(r,z)c -d(r,z). 

The left vertical injective map induces a surjective map Hi (T, Z)* -» Hi(T \ T, Z)* 
whose kernel is equal to spanj eT (/*). Therefore e G cl(T) if and only the image, 
[e*], of e* under the above surjection is zero. If e ^ T then [e*] — if and only if e 
does not belong to any cycle of V \ T, if and only if e is a separating edge of T \ T. 
This shows that T = cl(T) if and only r \ T does not have separating edges, in 
other words T is a flat if and only T G iST^r • B 

Remark 5.1.7. It is easy to see, from the above definitions, that the poset of flats of 
M* (r) is isomorphic to the poset of intersections of the arrangement of hyperplancs 
{e* = 0} e£ E(r)^E(r) scp - 

Recall that a poset (P, <) is called graded if it is has a monotone function p : 
P — > N, called the ranA; function, such that if cc covers y (i.e. y < x and there 
does not exist a z such that y < z < x) then p(a;) = + 1. If our poset has a 
minimum element 0, we say that it is bounded from below. If this is the case (P, <) 
is graded if and only if for every element x G P all the maximal chains from to 
x have the same length. We can define a rank function p : P — ► N by setting p(x) 
equal to the length of any chain from to x. This is the unique rank function on 
(P, <) such that p(0) — and we call it the normalized rank function. 

Corollary 5.1.8. The poset SVr is a graded poset with minimum element equal 
to E(T) and normalized rank function given by S i— * bi (T \ S) . 

Proof. (It is well-known, see [0x1921 Thm. 1.7.5], that the poset of flats of a matroid 
is a geometric lattice; hence in particular a graded poset.) The minimum element 
is clearly E(T) and the length of a chain in SVr from E(T) to S is exactly equal 
to the number of independent cycles in T \ S, that is to bi(T \ S) . I 

Remark 5.1.9. We like to think of the number 6i(r \ S) as the codimension of the 
set S G SVr- If E(T) scp = (which is a harmless assumption, by remark f5. 1 .2[) . 
then Set 1 ! 1 C SVr, and we have that S has codimension 1 if and only if S is a 
Cl-set. (cf. I2XTD . 

Lemma 5.1.10. Let T and V two graphs. For any choice ofT 3 and T' 3 we have: 
(i) SVr — SVrs (as posets). 
(li) SVr = SV T ' if and only ifT 3 = cyc T 3 . 
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Proof. It is well known that the poset of flats of a matroid M depends on, and 
completely determines, any simple matroid M (see below) associated to M (see 
0x192, Sec. 1.7]). Therefore, using Theorem 15. 1.5[ we will be done if we show that 

M*(r) = M*(r 3 ) for any choice of T 3 of T. Since the cographic matroid does not 
depend on the choice of the orientation (cf. Remark l5.1.4[) , we can fix an orientation 
on T inducing a totally cyclic orientation on T \ E(T) scp , and we let T 3 have the 
orientation induced by that of T. 

Recall (see loc. cit.) that a simple matroid M*(F) is obtained from M*(T) by 
deleting the zero vectors and, for each parallel (i.e. proportional) class of vectors, 
deleting all but one of the vectors. We know e* € Hi(T,M.)* is zero if and only 
e e E(T) scp (seefMM- 0n the otncr nand > Corollary l2"l~5tf2"l) yields that and 

are proportional if and only if they belong to the same Cl-set, if and only if, 
by Lemma f2.3.2Kfiv]) . {{ex.e^}) is separating pair of edges. Therefore the edges 

deleted to pass from M*(T) to M*(T) correspond exactly to the edges contracted 

to construct T 3 from T, and hence we get that M*(T) = M*(T 3 ). ■ 

5.2. The posets OVr and OVr- We defined totally cyclic orientations in Defini- 
tion [2123 Now we introduce a partial ordering among them. 

Definition 5.2.1. The poset OVr of totally cyclic orientations of T is the set of 
pairs (S, <f>s) where S G SVr and 4>s is a totally cyclic orientation of rxS", endowed 
with the following partial order 

{SAs) > (T,</)t) & S C T and cj) T = (<fis)\E(r^T)- 

We call S the support of the orientation <ps. 

We have a natural map 

Supp : OV r -> SV T 

{S,<j>s) ^ S 

which is order-preserving by definition and surjective because of Lemma l2.4.3t[Tj) . 

We say that a map ir : (P, <) — > (Q, <) between two posets (P, <) and (Q, <) is 
a quotient if and only if for every x, y £ Q we have that 

x < y there exist x € 7r _1 (a;) and y e 7r~ 1 (y) such that x < y . 

In particular n is monotone and surjective. Observe also that if n : (P, <) — » (Q, <) 
is a quotient, then (P, <) is graded if and only if (Q, <) is graded, and in this case we 
can choose two rank functions pp on P and pq on Q such that pq(tv(x)) = pp(x). 
We introduce now the outdegree function. 

Definition 5.2.2. The outdegree function d + is the map 

d + : OVr — > N v(r) 

(S, (f> s ) i->- {d + (S,cj)s)v}v£V(r), 

where d + (S, 4>s)v is the number of edges of T \ S that are going out of the vertex 
v according to the orientation <j)g ■ 

Note that d + is monotone with respect to the component-by-component partial 
order on N y< - r - ) . Moreover 

vev(T) 

This definition enables us to introduce an equivalence relation ~ on OVr- 
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Definition 5.2.3. We say that two elements (5,0s) and (5',0s') of OVr are 
equivalent, and we write that (5,0s) ~ (5', 0s'), if S — S' and d + (5, 0s) = 
d + (S' , 0s')- We denote by [(5, 0s)] the equivalence class of (5,0s). 

The set of equivalence classes will be denoted OVr '■= CPr/~- On OVr we 
define a poset structure by saying that [(5, 0s)] > [(T, 4>t)} if there exist (S', (fis>) ~ 
(5,0) and (T',cf) TI ) ~ (T,0 T ) such that (5',0 S ') > (T',4>t>) in OPr- 

Note that OVr is a quotient of the poset OVr and that the natural map of 
posets Supp : OVr SVr factors as 




OVr 



The next two lemmas show that OVr and OVr are invariant under cyclic equiv- 
alence and 3-edge connectivization. 

Lemma 5.2.4. The posets OVr and OVr depend only on [r] cyc . 

Proof. It is enough to show that the posets OVr and OVr do not change under 
the two moves of Theorem 12.2.41 

Consider first a move of type (1), that is the gluing of two graphs Ti and r 2 at 
two vertices vi e V(Ti) and u 2 £ ^(^2) (see figured]). Call T the resulting graph 
and v e V(T) the resulting vertex. It is clear that (SVr,<) = (SVr 1 ur 2 ^)- 
Given an element 5 6 SVr, we denote by (SijS^) the corresponding element 
of <SVr 1 \jr 2 - It is easy to check that any totally cyclic orientation 0s of T \ 
5 induces totally cyclic orientations (f>s 1 and 0s 2 of Ti \ Si and T2 \ S2 and 
conversely. Moreover the outdegree d + (S, 0s) determines, and is determined by, the 
two outdegrees d + (Si 7 0sJ and d + (S2, 0s 2 ), hence we get the desired conclusion. 

Consider now a move of type (2). Let T be obtained by gluing the two graphs 
Ti and T2 according to the rule u\ <-> U2 and v\ <-> U2, and let T be obtained 
by gluing Ti and T2 according to the rule u\ t>2 and v\ «-> U2 (see figure [3]) ■ 
Note that since E(T) — E(Ti) U £ , (r 2 ), any element S £ SVr determines two 
subsets Si C E(Ti) and S2 £ £^2). These two subsets Si and S2 determine 
also a subset S 6 i?(r), which is easily seen to belong to SVy. The association 
S S determines an isomorphism (SVr, <) — (SVjt, <). We now construct, for 
any S G SVr, a bijection between the set of all totally cyclic orientations (resp. 
totally cyclic orientations up to equivalence) on T \ S and the set of totally cyclic 
orientations (resp. totally cyclic orientations up to equivalence) on T \ S. Any 
orientation 0s on T \ S determines two orientations 0s x and 0s 2 on Ti \ Si and 
T 2 \ 52, respectively. We define an orientation 0^ of T \ 5 by putting together the 
orientation 0s x and the inverse of the orientation 0s 2 , that is the orientation 0g X 
obtained by reversing the direction of all the edges. Using Lemma [2.4.31 it is easy 
to check that if 0s is a totally cyclic orientation of T \ 5 then 0^ is a totally cyclic 
orientation of T \ S. Moreover it is straightforward to check that the outdegree 
function d + (5, 0s) determines and is completely determined by d + (S, 0g). Clearly 
the association 0s <— ► 0g is a bijection since we can reconstruct 0s starting from 0g 
by reversing the orientation on T2 . Moreover it is easy to check that the constructed 
bijections OVr — CPp and OVr — OV^ are compatible with the poset structure, 
and thus we are done. I 

Lemma 5.2.5. For any choice of T 3 we have natural isomorphisms of posets: 
OVr = OVr* and OV~r~ = 
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Proof. It is enough to show that the posets OVt and OVv do not change under 
the two moves of Definition 12.3.61 

Recall that for every 5 £ SVt we have i?(r) scp C S. Therefore E(T) scp does 
not affect the totally cyclic orientations on T \ S, nor does it affect the outdegree 
function. This proves that OVt does not change when separating edges of T get 
contracted. 

Consider now a move of type (B), that is the contraction of an edge e\ belonging 
to a separating pair {e\,e%). We refer to the notations of figure El We known that 
SVt = SVy, by Lemma IS. 1. 101 Given an element 5" £ SVt, we denote by S the 
corresponding element in SV^- We now construct, for any S £ SVt, a bijection 
between the set of all totally cyclic orientations (resp. totally cyclic orientations up 
to equivalence) on r\5 and the set of totally cyclic orientations (resp. totally cyclic 
orientations up to equivalence) on T \ S. If e £ S (which happens exactly when 
ei,e2 £ S), then r \ S is cyclically equivalent to T \ S and therefore we conclude 
by the previous Lemma. If e S (which happens exactly when e\ and ei do not 
belong to S), we lift any totally cyclic orientation <p-g of T \ S to an orientation 
4>s of r s S by orienting any edge in E(T \ SU {ei}) as the corresponding edge 
in E(T \ S), and by orienting e\ so that the cycle r({ei, £2}) is cyclically oriented. 
Lemma 12.4.31 implies that <ps is a totally cyclic orientation of T \ S and that any 
totally cyclic orientation <ps must arise from a totally cyclic orientation of (jrg via 
this construction. Moreover, it is easy to check that the outdegrees d + (S,(j>s) and 
d + (S,(j>s) are completely determined one from another, and this concludes the 
proof. ■ 

5.2.6. A conjectural geometric description of OVv and OVv 

We propose a conjectural geometric description of the two posets OVt and OVt- 
Recall the following definition (see for example |BdlHN97l Pag. 174]). 

Definition 5.2.7. The Voronoi polyhedron of the graph T is the compact convex 
polytope defined by 

Vor r := {x £ #r(r,R) : (x, x) < (x - A, x - X) for all A £ Hi(T, Z)}. 

We denote with Faces(Vorr) the poset of faces of the Voronoi polyhedron Vorr, 
with the order given by the reverse of the natural inclusion between the faces. It 
is a graded poset with minimum equal to the interior of Vorr and normalized rank 
function equal to the codimension of the faces. 

From the definition, it follows that Vorr is a fundamental domain for the action 
of -Hi(r,Z) on 7?i(r,R) by translations. In particular Hi(T,Z) acts by translation 
on the faces of Vorr- We denote with Faces(Vorr) the quotient poset of Faces(Vorr) 
with respect to the action of Hi(T, Z). 

Conjecture 5.2.8. For a graph T, we have that 

(i) OV T = Faces(Vorr) . 

(ii) OVr~ = Faces(Vorr). 

The above conjecture (i) generalizes the bijection (proved in [QS79j. Prop. 5.2] 
and p3dlHN97, Prop. 6]) between the codimension-one faces of Vorr and the ori- 
ented cycles of r (which correspond to the elements S £ OVt such that bi(T\S) = 
1). Therefore part (i) proposes an answer to the interesting problem posed in 
BdlHN97, Page 174]: "More ambitiously, one would like to understand the combi- 
natorics of the Voronoi polyhedron in terms of oriented circuits of the graph" . 

5.3. Conclusions. 

Lemma 5.3.1. The support map Supp : OVt — > SVt is a quotient of posets. 
Moreover, given S,T £ SVt such that S covers T , and a totally cyclic orientation 
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4>T of r \ T , there are at most two (possibly equal) extensions of 4>t to a totally 
cyclic orientation (f>s ofT\S. 

Proof. We already observed that Supp is surjective and order preserving. For the 
remaining part we use the fact that SVr is graded by the function b\ (T \ S) (see 
I5.1.8p . Bv l5.1.l01 and [5~^T5"l we can assume that T is 3-edge connected. In particular, 
we have i?(r) scp = 0. 

It is easy to see that it suffices to assume S — 0. The hypothesis that covers T is 
equivalent to the fact that 6i(T) = 6i(T\T) + l or, equivalently, that &i(T(T)) = 1. 
Hence T(T) is a cycle (as E(T) scp = 0). 

Using the characterization [2.4.31 (in particular part (|2bp) it is easy to check the 
only way to extend the orientation (f>T of T \ T to a totally cyclic orientation on all 
of T is by choosing for the edges of T one of the two cyclic orientations of the cycle 
r(T). ■ 

Summing up what we have proved in this section, we get the following 
Theorem 5.3.2. Let V and V be two graphs. The following facts are equivalent: 

(^) [-^ ]cyc [r ]cyc- 

(ii) Del(r) ^ Del(r'). 
(Hi) SVt — SVr 1 as posets. 
(iv) OPr = OVr' as posets. 
(v) OVr = OVr' as posets. 

Proof. The equivalence (JTJ) (JTTJ) was proved in Proposition I3.2.3t|lii]) . while the 
equivalence ([If <^ (1JI!|) follows from Lemma [5.1.101 The implications (p])=> (pv|) and 
follow from Lemmas 15.2.41 and 15.2.51 Finally the implications (j!y]) ^ (jm| 
and (jvj)^Jm| follows from the fact that SVr is a quotient poset of OVr and OVr 
(see Lemma 15.3.11 and the discussion after definition I5.2.3P . ■ 



Appendix A. Tropical Torelli map 

A.l. Tropical Geometry is a rather young area of mathematics, which has been 
developing fast in recent years. Nevertheless an exhaustive construction of the trop- 
ical analogues of certain fundamental algebro-geometric objects is not yet available 
in the literature; this is the case of the moduli spaces of curves and abelian varieties, 
in which we are here interested. 

In this appendix, fixing g > 2 and assuming the existence and some properties 
of the moduli spaces M* rop (of compact tropical curves of genus g) and A* rop (of 
principally polarized tropical abelian varieties of dimension g) , and of the tropical 
Torelli map £* rop : M^ rop ->■ A^ op , we prove that the map £* rop is of tropical degree 
one, as conjectured by Mikhalkin and Zharkov in MZ07, Sect. 6.4]. This is done in 
Theorem lA.2.1[ whose proof relies on Theorem l4.1.9l The present appendix greatly 
benefited from several e-mail exchanges with G. Mikhalkin. 

In this section we assume that all graphs are connected and all tropical curves 
are compact and connected. Recall that a graph is called 3-regular if all its vertices 
have valence 3. We say that a tropical curve C is 3-regular if its associated graph 
is 3-regular (see Remark |4.1.3|) . 

Remark A. 1.1. A connected 3-regular graph of genus (i.e. first Betti number) g 
has 3<7 — 3 edges and 2g — 2 vertices. 

We will need the following easy 

Lemma A. 1.2. A 3-regular graph is 3-edge connected if and only if it is S-connected. 
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Proof. Since 3-connectivity always implies 3-edge-connectivity there is only one 
implication to prove. Let T be a 3-regular graph; suppose that T is not 3-connected 
and let us prove that it is not 3-edge connected. 

First of all, if T has a loop based at a vertex v then, as v has valence 3 and the 
loop contributes by two to the valence of u, there is a unique other edge attached 
to v, which is necessarily a separating edge of T, so we are done. We can assume 
that r has no loops. 

Assume that T has a separating vertex, v. Let F' be the graph obtained from F 
by removing v and all the edges adjacent to it. By assumption, T' is not connected. 
Since v has valence 3 there is a connected component T" of V with the property 
that there exists a unique edge of T, call it e, connecting v with one of the vertices 
of r". Clearly e is a separating edge of T, and we are done. We can assume that T 
is 2-connected. 

Since T is not 3-connected, there exists a separating pair of vertices, {vi,^}, 
none of which is a separating vertex. Let T' C F be the graph obtained from F 
by removing Vi, V2, and all the edges adjacent to them. By assumption V has at 
least two connected components. Since Vi has valence 3 for i = 1,2, there are at 
most two edges joining v\ and V2 (for otherwise T has no other vertex and there is 
nothing to prove). Fherefore there exists an edge, e^, touching Vi and such that the 
component of T' which touches touches no other edge adjacent to Vi. It is clear 
that the pair {ei, e2} is a disconnecting pair of edges of T. Notice that the edge 
is not necessarily unique, but we are free to make a choice without changing the 
conclusion. The proof is complete. 



We shall now make some reasonable assumptions on the moduli spaces M* rop , 
A g Iop and on the tropical map t g lop . After each set of assumptions we will provide 
motivations and, when possible, some references. 

Assumption 1. There exists a moduli space Mg Top of dimension 3g — 3 para- 
metrizing tropical equivalence classes of (compact) tropical curves of genus g. A 
generic point of Mg Top is a 3-regular tropical curve. 

For a strategy to construct M^ rop , see jMik07al Sect. 3.1]. 

A neighborhood of a 3-regular curve C in Mg Iop is obtained by varying the lengths 
1(e) of the edges of the corresponding graph, and therefore, by Remark I A. 1.11 it is 
isomorphic to R?f ~ 3 C R 3s ~ 3 . This explains the dimension requirement. 

The condition on the generic point (i.e. a point varying in an open dense subset 
of Mg Iop ) derives from the fact that specializations of a tropical curve are obtained 
by letting some of its edge lengths go to 0, i.e. by contracting some of its edges (see 
MikOTaJ Sec.3.1.D]). Therefore, if we have a tropical curve Cq with a vertex v of 
valence k + I > 4, with k, I > 2, we can realize it as the limit of tropical curves Ct 
in which the vertex v is replaced by two vertices v\ and i>2 of valence resp. k + 1 
and I + 1 joined by a new edge e: 




Figure 6. C t specializes to Co by letting 1(e) 



0. 
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By applying the above procedure on all the vertices of valence greater than 3, 
we obtain that every tropical curve is the limit of 3-regular tropical curves. 
The previous discussion yields the following useful observation. 

Remark A. 1.3. Let Co be a tropical curve and (To,^o) the associated metric graph. 
To prove that Co is the specialization of tropical curves C't of a certain combinatorial 
type, i.e. having a certain associated graph r t , is equivalent to proving that there 
exists a surjective edge-contracting map a : T t — » T , such that 6i(r t ) = &i(r ). 

Indeed, it suffices to define the length function l t for Ct so that It equals I on the 
edges not contracted by a, and It tends to on every edge contracted by a. 

Assumption 2. There exists a moduli space A g mp of dimension parame- 
trizing principally polarized tropical abelian varieties of dimension g. 

Assumption 3. The Torelli map 

^trop . ^^-trop ^ ^|trop 

C^ (Jac(C),9 c ) 

is a tropical map. Its image will be denoted J g rop := t g Top (M g Iop ) . 

Locally around a 3-regular tropical curve C , i* rop is given by the restriction of a 

linear map L c : R 3 f~ 3 -> RCt 1 ) which sends Z 3 ^ 3 to zC^). 

Note that J* rop is a tropical variety. A neighborhood in A\ mp of t g rop (C), for 
some C £ M* rop , is obtained by varying the entries of the symmetric g x g matrix 
associated to the scalar product (, ); on i?i(C, R), and therefore it is isomorphic to 
an open subset of R^ 2 ). Since the entries of (, )/ depend linearly on the length 
function I, we get that t g rop is given locally around C by the restriction of a linear 

map Lc ■ R 3s_3 — > r( 2 ) . If the length function I takes values in Z then also the 
entries of (, )/ with respect to a basis in H\(C, Z) will be in Z. 

Mikhalkin and Zharkov conjectured (in [MZ07( Sec. 6.4]) that i* rop , although 
not injective, is of tropical degree one to its image, in the following sense: 

Definition A. 1.4. The map t g mp : M g mp —> J g Iop is of tropical degree one if the 
following two conditions are satisfied: 

(i) The inverse image via t g Iop of a generic point i* rop (C) of J g rop consists only 
ofC. 

(ii) For a generic point t g mp {C) of J g Iop , the linear map Lq of Assumption [3] is 
primitive, i. e. L c x (z( 3 ^)^ = Z 3 ^ 3 . 

A. 2. In this final part we shall prove the following 

Theorem A.2.1. The Torelli map t g Iop : Mf° p -> J* rop is of tropical degree one. 

The proof will be at the end, combining Theorem 14. 1 .91 with Proposition I A. 2. 4l 

A. 2. 2. Let v 6 V(r); we denote by E V (T) the set of edges of T that are adjacent 
to the vertex v. Suppose that v has valence M > 4. In the proof of the follow- 
ing proposition we will use an elementary operation, called a (valence reducing) 
extension of T at v, which is a kind of inverse to the contraction of an edge in v, 
and which has the effect of replacing v by two new vertices of valence at least 3 
and strictly smaller than M. This will be a (not unique) graph V endowed with a 
map r' — > r which is an isomorphism away from v and which contracts a unique 
non loop edge, e', to v. Thus V is obtained by replacing the vertex v by an edge 
e' having extremal vertices u' and w' , and by distributing between vf and w' the 
edges adjacent to v, so that both u' and w' have valence at least 3. More precisely, 
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we denote V(r) = {v, v% . . . w 7 } and V(r') = {it', w' , v' 2 ■ ■ ■ v' 7 } with correspond- 
ing to v[ via the contraction map; similarly we denote E(T) — {e\...e$} and 
E(V) = {e', e'i . . . e' s }. The edge e' joins v! to w'; if an edge e, joins Vj to u,, then 
joins v'j to i^. If an edge joins i> to «j we need to specify whether joins m' 
to v'i, or «/ to v[ (which is why V is not unique). For whichever choice we make, 
provided that v! and w' have valence at least 3 (this is possible as M > 4, and 
there is e' joining u' with u/) it is clear that there is a map r' — » F as wanted. 

Remark A. 2. 3. Let T be 3-edge conected, and let r' — » T be an extension of T at 
a vertex v, such that e' is not a separating edge of V . Then any separating pair of 
edges of T' is of type (e', e-) with a a separating edge of T \ v. 

Here and in the sequel r \ v = T \ {v} (we omit the braces to ease the notation) 
denotes the topological space obtained by removing the point corresponding to the 
vertex v from the topological space naturally associated to T. In particular, T \ v 
is not a graph, but we will extend to it the terminology used for graphs, as no 
confusion is likely to arise. 

Proposition A. 2. 4. The locus in M* rop of 3-edge connected curves is equal to the 
closure of the locus of 3-regular, 3-connected curves. 

Proof. Recall that, by Lemma IA.1.21 a 3-regular, 3-edge connected graph is also 
3-connected. Therefore, by remark IA.1.31 it is enough to show the following. 
There exists a 3-regular, 3-edge connected graph F* together with a surjective 
edge-contracting map T* — > T such that b\ (F) = b\ (r* ) if and only if T is 3-edge 
connected. 

The fact that if T* is 3-regular and 3-edge connected then T is 3-edge connected 
follows from the easy fact that the edge connectivity cannot decrease by edge con- 
traction. 

Conversely, consider a 3-edge connected graph T; note that T has valence at least 
3. Let M be the maximum valence of a vertex of T; if M — 3 there is nothing to 
prove, so suppose M > 4. We shall prove that a T* as above exists by constructing 
a 3-edge connected graph V which is an extension of T, and such that the number 
of M-valent vertices of F' is less than that of T. It is clear that this will be enough. 
Let v be a vertex of valence M. 

Step 1. Suppose that v is the base of some loop ei of T. Call G the complement 
in r of v and of all loops based at v 

G := r \ v \ (J ee- 

ei loop based at v 

If G is not empty there are at least 3 edges ei, e2, e^ in E V (T) contained in G (as 
r is 3-edge connected,). We apply an extension of F at v so that for every loop eg 
the corresponding e' t joins u' with w' (notation in IA.2.2]) . e[ is adjacent to u' and 
e' 2l e(; are adjacent to w' . If there are other edges e^, . . . , e m S E V (T), we distribute 
e' 4 , . . . ,e' m between E U /(T') and E w i(T') arbitrarily. It is clear that u' and w' have 
valence at most M — 1. Now notice that both e' and e' e join u' with w' . Therefore 
e' is not a separating edge of T' , and there exists no separating pair of edges (e', e-) 
unless e\ = e' t for some loop ei based at v. It is obvious that ei is not a separating 
edge of r \ v; by Remark I A . 2 . 31 we have that V is 3-edge connected, so we are done. 

Repeating Step 1 we reduce to the case when v is not the base of any loop. 

Step 2. Consider r \ v and suppose it is not connected, i.e. v is a separating 
vertex of T. Then r \ v contains no separating edges. Call G\ , . . . G c the connected 
components of T \ v. Since T is 3-edge connected every Gt contains at least 3 edges 
adjacent to v; call them e\,e 2l e\. Now apply an extension of T at v so that for 
every odd i < c (respectively for every even i < c) e\ is adjacent to u' (resp. to 
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w') and e\,e\ are adjacent to w' (resp. to u'). In this way e' is not a separating 
edge of F', and hence V is 3-edge connected (by Remark |A.2.3[) . By distributing 
the remaining (if any) edges coming from E V (T) between w' and u' we have that, 
since c > 2, u' and w' have smaller valence than v. So we are done. 

Step 3. Now suppose r \ v connected and free from separating edges. Let V 
be a valence reducing extension of T at v such that both u' and w' are at least 
3-valent. Now e' is not a separating edge of T' (v is not a separting vertex of T) 
and hence by Remark |A. 2. 3| V ie 3-edge connected, as wanted.. 

Step 4. Finally, suppose r \ v connected and admitting a non empty set, 
S v C -E'(r), of separating edges. An example of the construction we are going to 
illustrate is in Figure [7J Note that no edge in S v is adjacent to v, for otherwise 
r \ v would be disconnected. Also, for any extension of T at v, the new edge e' is 
not separating. 

Consider the graph T := T\S V . The valence of v as a vertex of T is again M > 4. 
If F fails to be connected, we replace it by the connected component containing v, 
which will not affect the conclusions. 

It is clear that describing an extension V of T at v is equivalent to describing 
an extension V of F at v (one just needs to glue back to r" the edges in S v and 
the connected components of T \ S v not containing v). Now, for V to be 3-edge 
connected we need to extend T so that, for any e s £ S v , the pair (e',e' s ) is not a 
separating pair of T', i.e. (since e' is not a separating edge of T') so that e' is not 
a separating edge of T' \ e' s . 

The space T \ w is not connected and we proceed like for Step 2, notice however 
that T is only 2-edge connected. Call H\, . . . Hh the connected components of Tw. 
As T is 2-edge connected each Hi contains at least 2 edges adjacent to v; call them 
e\,e\. Now apply an extension of T at v so that for every odd i (resp. for every 
even i) e\ is adjacent to u' (resp. to w') and e\ is adjacent to w' (resp. to u'). By 
doing this, e' is not a separating edge of V = V \ S Vl and hence a fortiori e' is not 
a separating edge of V \ e' s . As we observed above, this implies that V is 3-edge 
connected. By distributing between w' and u' the remaining edges we have that, 
as h > 2, the vertices it' and u>' have smaller valence than v. 

Since the removal of S v , or of components of T \ S v not containing v, does not 
alter T at v, we are done. ■ 




Figure 7. 3-edge connected extension of V at t>. 

Proof of Theorem \A.2.1\ We claim that the generic point of J* rop is of the form 
i* rop (C) for a 3-regular and 3-connected curve C. It is clear that the generic point 
of Jg Iop is the image of some generic point of M* rop , i.e. of some 3-regular curve. 
Let C be a 3-regular curve not necessarily 3-connected. By Theorem 14 . 1 . 91 we have 
£g rop (C) = ig rop (C 3 ), where C 3 is the 3-edge connected curve associated to a 3-edge 
connectivization (see I4.1.7|) of the metric graph of C. By Proposition IA.2.4| C 3 is 
the specialization of a 3-regular, 3-connected curve. Therefore i* rop (C 3 ) = £* rop (C) 
is the specialization of the Torelli image of a 3-regular 3-connected curve. This 
proves the claim. 
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Now, for a 3-connected curve C, TheoremETlimplies that (t^)' 1 (t* rop (C)) = 
{C} and therefore condition (P of Definition IA. lT4l is satisfied. 

Consider now the linear map Lc of Assumption [3] By what we just proved we 
can take C a 3-connected, 3-regular curve. To prove that Lq is primitive, we have 
to show that if the scalar product (, )/ on Hi (C, R) takes integer values on Hi (C, Z) 
then the length function I takes also integer values. 

Recall that, by Corollary |2.3.4l to say that C is 3-edge connected is to say that 
for every edge e of the graph T associated to C the set {e} is a Cl-set of T. Hence, 
using Lemma 13.3.11 we deduce that for every e there exist two cycles, Ai and 
A2, of r such that {e} = -E(Ai) n E(A2). Therefore there exist two elements 
ci,C2 6 H\(C, Z) such that 1(e) = (ci^c^i- Since by assumption (,); takes integer 
values on Hi(C, Z) we get that 1(e) — (ci, 02)1 G Z for every edge e of T. 

The proof of Theorem [A~2. II is complete. ■ 
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